牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。 寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。
例如:A = "00010001", B = "??"
字符串B可能的字符串是"00","01","10","11",只有"11"没有出现在字符串A中,所以输出3
输入包括两行,第一行一个字符串A,字符串A长度length(1 ≤ length ≤ 50),A中每个字符都是'0'或者'1'。 第二行一个字符串B,字符串B长度length(1 ≤ length ≤ 50),B中的字符包括'0','1'和'?'。
输出一个整数,表示能完成匹配的字符串种数。
00010001 ??
3
let aa=readline(); let bb=readline();let as=new Set(); let l=0;//这里是需要l来记录a的子序列开始位置,这个子序列无论是匹配成功还是匹配失败,下一个子序列的开头都是a的第l+1 for(let i=0,j=0;i<aa.length;){ if(aa[i]==bb[j]||bb[j]=='?'){ j++; if(j==bb.length){ j=0; as.add(aa.slice(l,i+1)); i=l+1; l=i; continue; } }else{ j=0; i=l+1; l=i; continue; } i++ } console.log(as.size);